//#include<stdio.h>
//#include<math.h>//引用sqrt函数
//// Created by baoch on 2024/11/7.
//int main()
//{
//    int i,j,n;//控制循环
//    int arr[101];//a[0] = 0,便于控制下标
//    for(i = 1;i <= 100;i++)//输入1-100
//        arr[i] = i;
//    arr[1] = 0;
//        for( i = 2;i <= sqrt(100);i++)//寻找因子
//        {
//            for(j = i + 1;j <= 100;j++)
//            {
//                if(arr[i] != 0 && arr[j] != 0)//分母不为0
//                    if(arr[j] % arr[i] == 0)//筛选不是素数的数标记为0
//                    {
//                        arr[j] = 0;
//                    }
//            }
//        }
//
//    for(i = 2,n = 0;i < 101;i++)
//    {
//        if(arr[i] != 0)
//        {
//            printf("%d ",arr[i]);
//            n++;
//        }
//    }
//    return 0;
//}


//#include<stdio.h>
//int main()
//{
//    int n = 0;
//    int i ;
//    int max = 0;
//    int min = 0;
//    double aver ;
//    double sum = 0.0;
//    int arr[] = {0};
//    scanf("%d\n",&n);
//    for(i = 0;i < n;i++)
//    {
//        scanf("%d ",&arr[i]);
//    }
//    for(i = 0;i < n;i++)
//    {
//        if(max < arr[i])
//        {
//            max = arr[i];
//        }
//        if(min > arr[i])
//        {
//            min = arr[i];
//        }
//        sum = sum + arr[i];
//
//    }
//    aver = sum / n;
//    printf("%d %d %.2lf",max,min,aver);
//    return 0;
//}

//#include <stdio.h>
//
//int main()
//{
//    int N, i;
//    int num, max, min;
//    double sum = 0.0, average;
//
//    // 读取整数N
//    scanf("%d", &N);
//
//    // 初始化最大值和最小值为第一个输入的整数
//    scanf("%d", &num);
//    max = min = num;
//
//    // 读取剩余的N-1个整数，并计算最大值、最小值和总和
//    for (i = 1; i < N; i++) {
//        scanf("%d", &num);
//        if (num > max) max = num;
//        if (num < min) min = num;
//        sum += num;
//    }
//
//    // 计算平均值
//    average = sum / N;
//
//    // 输出最大值、最小值和平均值，平均值保留两位小数
//    printf("%d %d %.2f\n", max, min, average);
//
//    return 0;
//}
#include<stdio.h>
int main()
{
    int n;
    scanf("%d\n",&n);
    int arr[n];
    int i = 0;
    for(i;i < n;i++)
    {
        scanf("%d ",&arr[i]);
    }
    printf("\n");
    int m;//要输入的整数
    scanf("%d",&m);
    for(i = 0;i < n;i++)
    {
        if(m > arr[i] && m < arr[i+1])
        {

            break;//找到i以后跳出循环
        }

    }
    for(int j = n;j > i + 1;j--)//数组整体后移
    {
        arr[j] = arr[j-1];
    }
    arr[i+1] = m;
    for(i = 0;i <= n;i++)
    {
        printf("%d ",arr[i]);
    }
    return 0;
}

